Euler's Partition Theorem with Upper Bounds 
on MultipUcities 

William Y. C. Client , Ae Ja Yee^, and Albert J. W. Zhu^ 

^'^Center for Combinatorics, LPMC-TJKLC 
Nankai University 
Tianjin 300071, P.R. China 

^ . ^Department of Mathematics 

The Pennsylvania State University 
University Park, PA 61802 USA 

Email: ^chen@nankai. edu.cn, ^yee@math. psu.edu, ^zjw@cfc. nankai. edu.cn 



Abstract. We show that the number of partitions of n with alternating sum k such that 
the multiplicity of each part is bounded by 2m + 1 equals the number of partitions of n 
with k odd parts such that the multiplicity of each even part is bounded by m. The first 
proof relies on two formulas with two parameters that are related to the four-parameter 
formulas of Boulet. We also give a combinatorial proof of this result by using Sylvester's 
bijection, which implies a stronger partition theorem. For m = 0, our result reduces to 
Bessenrodt's refinement of Euler's Theorem. If the alternating sum and the number of 
odd parts are not taken into account, we are led to a connection to a generalization of 
Euler's theorem, which can be deduced from a theorem of Andrews on equivalent upper 
bound sequences of multiplicities. Analogously, we show that the number of partitions 
of n with alternating sum k such that the multiplicity of each even part is bounded by 
2m + 1 equals the number of partitions of n with k odd parts such that the multiplicity 
of each even part is also bounded by 2m + 1. We provide a combinatorial proof as well. 
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1 Introduction 

The main objective of this paper is to present a unification of a refinement and a gen- 
eralization of Euler's partition theorem. More precisely, we show that the number of 
partitions of n with a given alternating sum k such that the multiplicity of each part is 
bounded by 2m -f 1 is equal to the number of partitions of n with a given number of 
odd parts k such that the multiplicity of each even part is bounded by m. The algebraic 
proof of this result relies on two formulas with two parameters that are related to the 
four-parameter formulas of Boulet on the generating function for partitions [9J . Mean- 
while, we give a combinatorial proof by using Sylvester's bijection p!6] which implies a 
stronger partition theorem. 
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For the case m = 0, our result reduces to a refinement of Euler's partition tlieorem 
due to Bessenrodt [6]. From a different perspective, our result is also related to a theorem 
of Andrews [3] on equivalent upper bound sequences of multiplicities. If the alternating 
sum and the number of odd parts are not taken into account in our theorem, we obtain 
a connection between partitions with the multiplicity of each part bounded by 2m + 1 
and partitions with the multiplicity of each even parts bounded by m. This is clearly a 
generalization of Euler's theorem. Indeed, it is a special case of a theorem of Andrews. 
In the language of Andrews, we may say that the upper bound sequence of multiplicities 
(2m + 2, 2m + 2, 2m + 2, . . .) is equivalent to the upper bound sequence of multiplicities 
(oo, m + 1, oo, m + 1, . . .). However, when the alternating sums and the number of odd 
parts are taken into consideration, there does not seem to be a general theorem on the 
equivalent upper bound sequences of multiplicities. 

Using the same idea to prove our main theorem, we show that the number of partitions 
of n with alternating sum k such that the multiplicity of each even part is bounded by 
2m + 1 equals the number of partitions of n with k odd parts such that the multiplicity 
of each even part is also bounded by 2m + 1. We provide a combinatorial proof as well. 
In particular, for m = 0, we find that the number of partitions of n with alternating sum 
k such that the even parts are distinct equals the number of partitions of n with k odd 
parts such that the even parts are distinct. 

Let us give an overview of the theorem of Bessenrodt and the theorem of Andrews. 
Throughout this paper, we shall adopt the common notation on partitions used in An- 
drews [1]. A partition A of a positive integer n is a finite sequence of positive integers 
Ai, X2, . . . , Xr such that Ai > A2 > ■ ■ ■ > A^ and Ai + A2 + ■ ■ ■ + A,. = n. We write 
A = (Ai, A2, . . . , Ar). Each Aj is called a part. The part Ai is called the largest part 
of A. The number of parts of A is called the length of A, denoted /(A). The weight of 
A is the sum of parts of A, denoted |A|. The conjugate partition of A is defined by 
A' = (A'^, A2, . . . , A^), where A- is the number of parts of A greater than or equal to i. 
The number of odd parts in A is denoted by /o(A). The alternating sum of A, namely, 

la{X) = Ai - A2 + A3 - A4 + ■ ■ ■ . 

is denoted by /a(A). 

Euler's partition theorem states that the number of partitions of n into distinct parts 
is equal to the number of partitions of n into odd parts. There are many refinements 
of Euler's partition theorem, see, for examples, Bessenrodt [HI, Fine [HI pp. 46-47] and 
Sylvester [H p. 24]. For m = 0, our partition theorem reduces to a refinement of Euler's 
theorem due to Bessenrodt [B], which is a limiting case of the lecture hall theorem due 
to Bousquet-Melou and Erikssonin [71 18]. Bessenrodt derived the following relation from 
Sylvester's bijection [T6] . 

Theorem 1.1 The number of partitions ofn into distinct parts with alternating sum I is 
equal to the number of partitions ofn into odd parts with length I. In terms of generating 
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functions, we have 

There is another refinement of Euler's theorem due to Glaisher [12]. A unification of 
the refinements of Bessenrodt [6] and Glaisher [12] has been obtained by Chen, Gao, Ji 
and Li [lOj which can be deduced from Boulet's four-parameter formula [9]. A combina- 
torial proof of the unification is given in jlOj . 

In another direction, several generalizations of Euler's theorem have been obtained, 
see, for example. Alder [T], Andrews [2l |3l |5], Glaisher [12] and Moore Andrews 
[3] proved the following theorem on equivalent upper bound sequences of multiplicities, 
see also Pak [I5]. An upper bound sequence of multiplicities is defined to be an infinite 
sequence a = (ai, 02, as, . . .) of nonnegative integers or infinity. Let supp{a) be the set of 
indices i such that is finite. We say that two upper bound sequences of multiplicities 
a = (01,02,03,...) and b = (61, 62, ^3, • • •) are equivalent, if there exists a one-to-one 
correspondence n: supp{a) — )■ suppib) such that ioj = for all j = 7r(i). 

Theorem 1.2 Let a = (01,02,03,...) and b = (61, 62, &3, • • •) be two upper bound se- 
quences of multiplicities, and let An and Bn be the sets of partitions X = (l'"i2'"2 ■ • • ) of 
n such that rui < ai and mi < bi for all i. If a and b are equivalent, then \An\ = \Bn\, 
for all n > 0. 

In the language of Andrews, we may say that the upper bound sequence of multi- 
plicities a = (2m + 2, 2m + 2, 2m + 2, . . .) is equivalent to the upper bound sequence 
of multiplicities b = (00, m + 1, 00, m -|- 1, . . .). To be more specific, let vr be the map 
i — )■ 2i, then we have ioj = 7r(i)6^(j). In this case, we have the following consequence, 
which can be considered as a generalization of Euler's theorem. 

Corollary 1.3 The number of partitions of n with the multiplicity of each part bounded 
by 2m + 1 equals the number of partitions of n with the multiplicity of each even part 
bounded by m. 

It can be seen that our main result is a unification of Theorem 11.11 and Corollary 
11.31 This paper is organized as follows. In Section 2, we provide two formulas on two- 
parameter generating functions for partitions that are related to Boulet's four-parameter 
formula by imposing an upper bound sequence of multiplicities. In Section 3, we use 
the two formulas presented in Section 2 to prove the main theorem. We also prove the 
second result of this paper, that is, with the restrictions of an upper bound 2m + 1 on the 
multiplicity of each even part, the number of partitions of n with alternating sum k equals 
the number of partitions of n with k odd parts. In Section 4, we give a combinatorial 
proof of the main result based on Sylvester's bijection and obtain a stronger version 
concerning the number of odd parts, the largest odd part and the largest part with odd 
multiplicity. Finally, we provide a combinatorial proof of our second theorem in the last 
section. 
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2 Two-parameter formulas 



To prove the main result of this paper, we need two formulas on two-parameter generating 
functions for partitions. The first formula (Theorem 12.31) can be deduced from the 
Boulet's four-parameter formula [9]. It seems that there are typos in the formula of 
Boulet. A corrected version with a technical condition added is presented in Theorem 
12.21 The first two-parameter formula (Theorem 12. 3p can be deduced from Theorem 12.21 
for the case i = 0, k = l, a = b and c = d. We provide the second two-parameter 
formula (Theorem 12. 4p from a two-parameter formula which is the case a = c and b = d 
of f l2.3p . The proof is similar to that of Boulet's four-parameter formula |9j. It should be 
noted that Theorem 12.31 can be considered as an extension of the two-parameter formula 
obtained from (12. 3p by setting a = b and c = d. The proof of the first two-parameter 
formula (Theorem 12. 3p is analogous to that of Theorem 12.41 and hence it is omitted. 

To state Boulet's four-parameter formula, let A be a partition, and let a, b, c, d be 
commuting indeterminants. Define 

uj{X) = a^'>ir-^2»-i/2l^E.>iLA2,-i/2j^E.>irA2./2l^E.>iLA2,/2j_ ^2.2) 
The above four-parameter weight is introduced by Boulet [9]. Let 

$(a,6,c,d) = ^a;(A), 

A 

where the sum is over all partitions. Boulet [9] obtained the following formula. 

Theorem 2.1 We have 

-fi (1 + a^V-^c^-M^-^)(l + a^Vc^d^-') 

Boulet generalized the above formula by consider an upper bound sequence of multi- 
plicities. We shall adopt the notion in [9]. Let i? be a subset of positive integers, and let 
p be a map from R to the set E of even positive integers. Boulet defined Par(z, k; R, p) 
as the set of partitions A with parts congruent to i (mod k) such that for any r & R 
the multiplicity of r in A is less than p(r). In other words, p can be viewed as an upper 
bound sequence of multiplicities for partitions in Par(z, k; R,p). Let 

^i,fe;fl,p(a, b, c, d) = ^ a;(A), (2.4) 

A 

where the sum is over all partitions in Par(z, k; R, p). 

Boulet |9j derived a formula for ^i^k;R,p{d, b, c, d), which seems to contain typos. This 
formula can be corrected as follows. First, we impose a further condition on the definition 
of Par(i, k; R, p), that is, for i 0, the length of A is even and the part i appears at most 
once. Then the formula for $j,fc;R,p(fl, b, c, d) takes the following form. 
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Theorem 2.2 We have 

^i,k;R,p{^, b, c, d) = ST, (2.5) 



where 



and 



^ T-r (1 + a' 2 IfeL 2 Jc' 2 IrfL 2 J) 



i — a' 2 



For the purpose of this paper, we only need the special case of (12.51) . which is the case 
for k = l, i = 0, a = b and c = d. For this special case, we define 



(A) = a^«>i rA2>-i/2l ^E«>i LA2>-i/2j ^E,>i rA2>/2i ^E,>i LA2,/2J _ (^2.6) 



For notational simplicity, we denote by Par(i?, p) the set of partitions such that any 
element r in appears as a part with multiplicity less than p{r). Set 

^R,pia, a, b, h) = $o,i;H,p(a, a, 6, 6) = ^ Wi(A), 

A 

where the sum is over all partitions in Par(i?, p). We can deduce the following formula 
from fl231) . 

Theorem 2.3 We have 

^ < uu. ^ (l + ar^HLfJ^r^HL^J) 

(1 - al2 1 + L2J61 2 l+L2J)(l - a^Jb^J-^) 
X JJ(1 - a(ril + LiJ)4^5(ril+LiJ)4^). 

Bear in mind that the condition that p{r) is even for any r G -R is required in 
Theorem 12. 3[ However, as will be seen, we can obtain similar formulas for any upper 
bound sequence of multiplicities as long as we have a = c and b = d. So we define 

uj2{X) = aS«>ir^2>-i/2l^E,>iLA2,-i/2j^E.>irA2,/2l^E,>iLA2,/2j_ ^2.7) 
To be more specific, let 7 be a map from R to positive integers, and let 

'^R^^{a,b,a,b) = ^uj2{X), 

A 

where the sum is over partitions in Par(i?, 7). To derive our main theorem, we need 
the following extension of a two-parameter formula, that is, the generating function for 
\I/R^^(a, b, a, b). The proof of the following two-parameter formula is analogous to that of 
Boulet's four-parameter formula [9]. 
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Theorem 2.4 We have 
where 

- (l + arfl5L|Jar^l6L^J) 
~ 7=1 (1 - a2r§l62L§J)(i _ a2j-i62i-i) 

and 

V = - ariTW'-)+i)6LiJ{7M+i)). 



Proof. In view of the definition of \I//j,^(a, 6, c, ci), it is easy to see that \l/0,^(a, 6, a, 6) 
equals $(a, 6, a, 6) as given in Theorem 12.11 Hence we obtain 



^0,^(a,6,a,6) = 1171" 



CO 

n 



(1 + a^b>^^a^-^V~^){l + a^Va^b>~^) 



j=i (1 - a2ril62LfJ)(i _ a2i-i52i-i) 

which is the generating function for Par(0,7). 

In order to obtain the generating function for Par(i?, 7), we notice that any partition 
A in Par(0, 7) can be expressed as a bipartition (yU, v) such that /i G Par(i?, 7) and z/ e £ 
where C is the set of partitions with parts r & R occurring a multiple of 7(r) + 1 times. 
In other words, there is a bijection between Par(0,7) and Par(i?, 7)x£. Clearly, any 
part r E R occurring a multiple of 7(r) + 1 times can be represented as a multiple of the 
following block 



a 
a 



a 
a 



a 
a 



> repeated 7(r) + 1 times. 



The weight of the above block is a'^2^^'''^^''^^''6L2J(')'W+i). Thus the generating function for 
C equals 



reR ^ 



1 



It follows that 

This completes the proof. 



ar3l(7W+i)6LiJ(7M+i)) 
^! R^^{a,h,c,d) = UV. 
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3 Two Partition Theorems 



In this section, we provide two partition theorems. The first one is stated as follows. 

Theorem 3.1 For k,m,n > 0, the number of partitions of n with alternating sum k 
such that each part appears at most 2m + 1 times equals the number of partitions of n 
with k odd parts such that each even part appears at most m times. 

For example, the following table illustrates the case of = 7 and m = 1. 



la 


Each part appears at most 3 times 


lo 


Each even part appears only once 


1 


(2M3) (2M) (3,2,12) (32^1) (4^3) 


1 


(4,2,1) (4,3) (5,2) (6,1) (7) 


3 


(3,22) (4^13) (4^2,1) (5,2) 


3 


(3,2,12) (32^1) (4^13) (5^12) 


5 


(5,12) (6^1) 


5 


(2,1^) (3,1^) 


7 


(7) 


7 


(1^) 



If the alternating sum and the number of odd parts are not taken into account, we 
are led to Corollary 11.31 which can be regarded as a generalization of Euler's theorem 
and a special case of Theorem 13. II Meanwhile, it is easy to see that Theorem 13.11 reduces 
to Theorem 11.11 when m = 0. 

The second partition theorem is concerned with the alternating sum, the number of 
odd parts and an upper bound 2m + 1 on the multiplicity of each even part. 

Theorem 3.2 For k,m,n > 0, the number of partitions of n with alternating sum k 
such that each even part appears at most 2m + 1 times equals the number of partitions 
of n with k odd parts such that each even part appears at most 2m + 1 times. 

For example, for n = 7 and m = 0, the partitions in Theorem 13.21 are listed in the 
following table. 



la 


Each even part appears only once 


lo 


Each even part appears only once 


1 


(1^) (2,15) (3^2,12) (32,1) (4,3) 


1 


(4,2,1) (4,3) (5,2) (6,1) (7) 


3 


(3,1^) (4,13) (4^2,1) (5,2) 


3 


(3,2, 12) (32,1) (4,13) (5^12) 


5 


(5,12) (6^1) 


5 


(2, 1^) (3, 1^) 


7 


(7) 


7 


(1^) 



To give the proofs of the above theorems, we shall adopt the common notation for 
the g-shifted factorials 

(a; q)n = (1 - a)(l - ag) ■ ■ ■ (1 - ag"""^), n>l, 

and 

(a; q)oo = hm (1 - a)(l - ag)(l - aq^) ■ ■ • , 

ra— )-oo 
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where < |g| < 1, see Gasper and Rahman [13] . 

Notice that the generating functions for partitions in Theorem 13.11 and Theorem 13.21 
can be expressed in the notation $/jp(a, b, c, d) and "^R^^i^a, b, c, d) defined in the previous 
section, where p and 7 are upper bound sequences of multiphcities. More precisely, 
$R,p(a, b, c, d) is the generating function for partitions such that each part r E R appears 
less than p{r) times with p(r) being an even number, and \E'/;_^(a, b, c, d) is the generating 
function for partitions such that each part r E R appears at most 7(r) times. 

In the above notation, it is easy to check that 

^N,2m+2ixq, xq, x~^q, 

is the generating function for partitions such that each part appears at most 2m + 1 
times and the exponent of x is the alternating sum. We also observe that 

'^E,m{xq,x~^q,xq,x~^q) 

is the generating function for partitions such that each even part appears at most m 
times and the exponent of x is the number of odd parts. 

Based on the above interpretations of the functions ^f^^2m+2{xq, xq, x~^q, x~^q) and 
E,m{xq, x~^q, xq, x~^q) , one can deduce Theorem 13. II from the following relations. 



Theorem 3.3 We have 



^n,2m+2{xq,xq,x ^q,x ^q) = -^E,m{xq,x ^q,xq,x ^q) 



00 



Proof. Setting a = xq, b = xq, c = x ^q, d = x ^q, R = N, and p = 2m + 2 in Theorem 
12.31 we obtain 

^n,2m+2{xq, xq, x~^q, x'^q) 

Y\ (1 + {xq) l"2"l [xq] L2 J {x~^q) (x^^q) '-'^-1 ) 

fj[ (1 - (xg)ril(xg)L§J(x-ig)riT(a;-ig)L5J)(l - {xqy{xqy{x~^qy-\x-^qy-^) 

rGN 

_n,°li(i + {xqy{xqy{x-'qy{x-'qy-^) n°li(i + {xqy{xqy-\x-'qy-\x-'qy-^) 

X - (xg) Til ("+^)(xg)LiJ(™+i)(x-^g)ril(-+i)(x-^g)LiJ 
V\°° fl + xo^^'"M n°° (l + xa*^~^) °° 

llj=ll-^^-^^ Jllj=ll^+-^^ ) -I-r. _ 4r(m+l)w. _ (4r-2)(m+l)N 

nr=l(l-^'^)(l-9'^-')nr=l(l-^V^-') 1 A 1 ) 
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Meanwhile, setting a = xq, b = x ^q, R = E (the set of even positive integers) and 
7 = m in Theorem \2A\ we find that 

'^E,m{xq,x~^q,xq,x~^q) 
_ -Q (1 + (xq) Til (x-'q) LiJ (xq) ^"^^ (x-'q) L'^J ) 



j= 

X 



\ (1 - (xg)2rfl(x-ig)2LfJ)(l - {xqyj-^{x-^qyi-^) 
J](l-(xg)ril(™+i)(x-ig)LiJ(-+i)) 

rG-B 



i(l + {xqy{x-^qy{xqy{x-'qy-') n~ i(l + 

oo 

"nr=i(i-9'^)(i-^v^-')nr=i(i-^'^-') t\ 



,4 A 

/oo 



This completes the proof. I 

Similarly, one can check that 

^E,2m+2{xq, xq, x~^q, x'^q) 

is the generating function for partitions such that each even part appears at most 2m + 1 
times and the exponent of x is the alternating sum. Moreover, one sees that 

'^E,2m+i{xq, x'^q, xq, x~^q) 

is the generating function for partitions such that each even part appears at most 2m + 
1 times and the exponent of x is the number of odd parts. Thus Theorem 13.21 is a 
consequence of the following relations. 

Theorem 3.4 We have 

,4m+4. „4m+4\ 



( — xq' q^^ooiq^^^^' q^ 

^E,2m+2{xq,xq,x-^q,x'^q) = E,2m+i{xq, x'^q, xq, x'^q) = \_ ^ ^ 

[q ) q )(x>[x q , q )c 



/oo 
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Proof. Making the substitutions a = xq, b = xq, c = x ^q, d = x ^q, R = E (the set of 
even positive integers) and p = 2m + 2 in Theorem 12. 3[ we find that 

^E,2m+2{xq, xq, x~^q, x'^q) 
_ (1 + {xq) [xq] L^J {x^^) ^"^^ {x^^q) L'^J ) 



(1 — (a;g)l^2l(xg)L2J(x-ig)r2l(a;-ig)l-2J)(l — (a;g)-^'(a;g)-^'(x~^g)-5''~^(x~^g)-5''~^) 

-r-l2m + 2 , , | r | 2m+2 , _ -, , r r 1 2m + 2 , _-, i r | 2m + 2 , 
X 11(1 — (l"<Trll2l 2 I nrn U2J 2 (t <Trll2l 2 l-T n\^2i 



rij" 1(1 + (xg)^(a;gp(x-^g)^(x-ig)^-i) n°li(l + ixqyixqy-\x-\y-\x-\y-^) 



JJ(1 - {xqY^"'^^\xqY^"'^^\x-\Y^"'-^^\x'\Y^"'^^^) 



'■J 

00 

X 

r=l 



4^ 

00 



On the other hand, making the the substitutions a = xq, b = x ^q, R = E and 
7 = 2m + 1 in Theorem 12.41 we get 

'^E,2m+i{xq, x~^q, xq, x~^q) 

_ (1 + {xq) {x-\) {xq) ^"^1 (^-^g) ) 

(1 - (xg)2r§l(a;-ig)2L§J)(l - {xq)^^-\x-^q)^i-^) 

_nj°li(l + i(l + {xqy{x-\y-\xqy-\x-\y-^) 

~ nr=i(l - {xq)'^^\x-^q)m)YY;L^{l - g4.-2) 

00 
r=l 



(?^;g^)oo(a;2g2;g4) 
This completes the proof. 
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4 Combinatorial Proof of Theorem 3.1 



In this section, we present a combinatorial proof of Theorem 13.11 We need a property of 
Sylvester's bijection between the set V{n) = {A i— )■ n : the parts of A are distinct} and 
the set = {A I— )■ n : all parts of A are odd}, see also [I5j. Bessenrodt ^ showed 

that Sylvester's bijection maps a partition A G V{n) to a partition r G 0{n) such that 

Ai = /(r) + (n - l)/2 (4.8) 

and the alternating sum of A equals the number of odd parts of r, that is, 

la{X) = loir). (4.9) 

We shall give a bijection between the set Am{n) of partitions of n such that each 
part appears at most 2m + 1 times and the set Bm{n) of partitions of n such that each 
even part appears at most m times. Moreover, for any partition a in Am{n), we show 
that the alternating sum of a is equal to the number of odd parts of '^{a) in Bm{n). 

Let a be a partition in Am{n). The map ^ from Ara{n) to Bm{n) can be described 
as follows. 

1. Write a as a bipartition 0i(a) = (A,/i) subject to the following conditions. First, 
set A and /i to be the empty partition. For each part t of a, if t appears an odd 
number of times, then add one part t to A and move the remaining parts t to 
/i; otherwise, move all parts t of a to fi. Clearly, A is a partition with distinct 
parts and each part in /i appears an even number times. Moreover, each part of fi 
appears at most 2m times. 

2. We apply Sylvester's bijection 02 to A to obtain a partition 02(A) = r containing 
only odd parts. 

3. Since each part t in fi appears an even number times, we merge two parts t into 
a single part 2t. This leads to a partition 03 (/u) = u consisting of even parts such 
that each even part appears at most m times. 

4. Putting the parts of r and u together, we obtain a partition 04(r, u) = /3. It is clear 
that f3 G Bm{n). 

Let /3 be a partition in Bm{n). The inverse map from Bm{n) to Am{n) can be 
described as follows. 

1. Write /3 as a bipartition 0J^(/3) = (t, i^), where r consists of the odd parts of (3 
and u consists of the even parts of (3. Since each even part of (3 appears at most 
m times, the multiplicity of each part in u does not exceed m. 
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2. Decompose each even part 2t of u into two equal parts t. We obtain a partition 
'Ps^i^) = such that each part in /x appears an even number times. Clearly, each 
part of fi appears at most 2m times. 

3. Since r is a partition with odd parts, we can apply Sylvester's bijection (/)^^ to r 
to obtain a partition 02 ^(''") — ^ with distinct parts. 

4. Putting the parts of A and fi together, we obtain a partition 0^^(A,/i) = a. It is 
easy to see that a G Am{n). 

It is readily seen that the above map is a bijection. Here is an example for m = 2 
and n = 48. Let 

a = (1, 2, 2, 2, 2, 2, 4, 4, 4, 4, 7, 7, 7) G ^2(48). 
We decompose a into a bipartition 

= (A, fi) = ((1, 2, 7), (2, 2, 2, 2, 4, 4, 4, 4, 7, 7)). 

Then we apply Sylvester's bijection to A to obtain 

02(A) = r = (1,1,1,1,3,3). 

Merging equal parts in /i, we get 

03(/i) = //=(4,4,8,8,14). 

Finally, putting the parts of r and fi together we obtain 

Mr, ^) = P = (1, 1, 1, 1, 3, 3, 4, 4, 8, 8, 14) G ^2(48). 

The above bijection \E' leads to a combinatorial proof of Theorem 13. 1[ 

Proof of Theorem \3.1[ For a partition a G Am{n), let /3 = \I'(q;) G B„i_{n). We aim to 
show that the alternating sum of a is equal to the number of odd parts in /3. 

For 01 (a) = (A,/i) and any part in /i appears an even number times in /i, the 
alternating sum of a is equal to the alternating sum of A. Using Bessenrodt's refinement 
j6] , it is easy to see that the alternating sum of A is equal to the number of odd parts in 
r. Since all the parts in v are even numbers, the number of odd parts in r is just the 
number of odd parts of /3. Consequently, we see that the alternating sum of a is equal 
to the number of odd parts in /3. Hence Theorem 13.11 holds. I 

We conclude with a stronger version of Theorem 13. II based on the above bijection ^ . 
Let Aip{n) be the set of partitions of n such that the number of appearance of part i is 
at most 2ip{i) + 1, for any i > 0. Let Bip{n) be the set of partitions of n such that the 
number of appearance of part 2i is at most (/'(i), for any i > 0. Notice that for any map 
Lp from N to N, the bijection \I' can be applied to A^p{n) and B^p{n). 

Let p(A) denote the largest odd part in A, and let g(A) denote the largest part of A 
with odd multiplicity. Then we have the following correspondence. 
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Theorem 4.1 Let P{n,(p,i,k,t) be the set of partitions a G Aip{n) of n such that the 
number of appearance of i in a is at most 2(f{i) + 1, = k, and q{a) = t. Let 

Q{n, (fi, i, k, t) be the set of partitions /3 G B^p{n) of n such that the number of appearance 
of2i in (3 is at most (p{i), lo{,P) = k, and lo{P) + {p{,P) ~ l)/2 = t. Then for i >1 and 
k,t >0, there exists a bijection between P{n, ip, i, k, t) and Q{n, (p, i, k, t) . 

Proof of Theorem \4.1\ Let a G P{n,ip,i,k,t), that is, the number of appearances of i 
in a is at most 2ip{i) + 1, /a(a) = k, and q{a) = t. Let \1/ be the map from A^{n) to 
B^{n). Denote \E'(a) by (3. We aim to show that (3 G Q{n, ip, i, k, t), that is, the number 
of appearances of 2i in f3 is at most ip{i), loiP) = k, and lo{f3) + — l)/2 = t. 

First, write a as a bipartition 4>i{a) = (A,/i) based on the following procedure. Set 
the initial values of A and fi to be the empty partition. For each part t of a, if t appears 
an odd number of times in a, then add a part t to A and move the remaining parts t of 
a to fi; otherwise, move all parts t of a to /i. Now, A is a partition with distinct parts 
with Ai = q{a) = t. Moreover, since any part i of a appears at most 2ip{i) + 1 times, 
the part i in fi appears at most 2ip{i) times. It is evident that Za(A) = la{(^) = k . 

Since A is a partition with distinct parts, we can apply Sylvester's bijection 02 to A 
to obtain a partition of odd parts. Let r = 02(A). Recall that /(r) + (ri — l)/2 = Ai = t 
and /(r) = /a(A) = k, as given in (14. 8 p and (14. 9p . Furthermore, we can merge every two 
equal parts in fi to form a partition with even parts, denoted u = 03(/i). Observe that 
the number of appearance of part 2i in u is at most if{i). 

Finally, we put the parts of r and u together to form a partition /3 = 04(r, u). It can 
be seen that the number of appearance of part 2i in /3 is at most ip{i) and lo{P) = = k. 
Since u is partition with even parts, it is easy to see that = ti. Using the facts 
= /(r), p{l3) = n and /(r) + {n - l)/2 = t, we obtain that /o(/3) + - l)/2 = t. 
This completes the proof. I 



5 Combinatorial Proof of Theorem 3.2 

In this section, we prove Theorem 3.2 combinatorially. We perform the same separation 
procedure 0i described in Step 1 of the bijection \I' on a partition a G B2m+i{n) to obtain 
a pair (A,/i), where A is a partition into distinct parts and /i is a partition into parts 
with even multiplicities. We then apply the Sylvester bijection 02 described in Step 2 
of \E' to A and denote the resulting partition by r. For /i, we take each of the odd parts 
2i — 1 and write its multiplicity m2i-i, which is even, as the sum of powers of 2, namely 

m2i-i = ai2^ + a22^ H , 

where = or 1. We map the copies of odd parts 2i — 1 from /i to 2^(2i — 1) with 
multiplicity aj for j > 1. Since = or 1, at most one more copy of each even part 
can be obtained. Combining these with the even parts of fi, we obtain a partition u into 



13 



even parts with multiplicity at most 2m + 1. We define ^ to be the partition whose parts 
are the union of the parts of r and v. 

We now show that the map defined above is indeed a bijection. Since the only 

difference from the proof of Theorem 3.1 is the map for yU, it is sufficient to show that 
this map is reversible. Note that every even integer can be uniquely written as 2^(2i — 1) 
for some positive integers i and j. Thus, given a partition u into even parts 2^(2i — 1) 
with multiplicities m2i(2i-i) not exceeding 2m + 1, if m2i(2i-i) is odd, then we transform 
one copy of the part 2^{2i — 1) into 2^ copies of the part 2i — 1. If m2j(2i-i) is even, 
then it is less than 2m + 1 and we do nothing. After transforming one copy of each part 
of u with an odd multiplicity, we obtain a partition fi, where each part occurs an even 
number of times, in particular its even parts cannot occur more than 2m times. This 
completes the proof. 
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